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Though verification is significantly easier for FPGA-based digital systems than for ASIC or 
full-custom hardware, there are nonetheless many places for errors to occur.In this paper 
we discuss the verification problem for FPGAs and describe several methods for verifying 
end-to-end correctness of synthesis algorithms, a particularly complex portion of the CAD 
flow. Though the primary contribution of this paper is the analysis of the overall problem, 
we also give an algorithm for the automatic gen ... 

Keywords: FPGA, programmable logic, synthesis, test, verification 



4 New directions for programmable devices: Soft error rate estimation and mitigation 

|^ for SRAM-based FPGAs 

^ Ghazanfar Asadi, Mehdi B. Tahoori 

February 2005 Proceedings of the 2005 ACM/SIGDA 13th international symposium on 
Field-programmable gate arrays 
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FPGA-based designs are more susceptible to single-event upsets (SEUs) compared to 
ASIC designs. Soft error rate (SER) estimation is a crucial step in the design of soft error 
tolerant schemes to balance reliability, performance, and cost of the system. Previous 
techniques on FPGA SER estimation are based on time-consuming fault injection and 
simulation methods. In this paper, we present an analytical approach to estimate the 
failure rate of designs mapped into FPGAs. Experimental results show tha ... 
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Full text available: Wj pdf(288.08 KB) 
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Classical interconnect prediction would seem to be a perfect fit for the design of 
programmable logic architectures (PLDs). Yet theoretical models such as those based on 
Rent's Rule are usually only used for rough estimates in the early stages of an 
architecture development. In practice, empirical methods (evaluation via many test 
designs) dominate the evaluation of fitting and performance for PLD architectures.The 
primary reasons for this gap between theory and practice are th ... 
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The Australian FedSat satellite will incorporate a payload to validate the use of adaptive 
computing architectures in spacecraft applications. The technology has many exciting 
benefits for deployment in spacecraft, but the space environment also represents unique 
challenges which must be addressed. An important consideration is that modern SRAM 
Field Programmable Gate Arrays (FPGAs), such as the Xilinx 4000 device used on FedSat, 
are vulnerable to a range of radiation induced errors. A system is ... 
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Full text available: pdft271.54 KB) Additional Information: full citation , abstract , references , index terms 

The partial reconfiguration feature of some of the current-generation Field Programmable 
Gate Arrays (FPGAs) can improve dependability by detecting and correcting errors in on- 
chip configuration data. Such an error recovery process can be executed online with 
minimal interference of user applications. However, because Look-up Tables (LUTs) in 
Configurable Logic Blocks (CLBs) of FPGAs can also implement memory modules for user 
applications, a memory coherence issue arises such that memory ... 
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This paper discusses fault-tolerant techniques for SRAM-based FPGAs. These techniques 
can be based on circuit level modifications, with obvious modifications in the 
programmable architecture, or they can be implemented at the high-level description, 
without modification in the FPGA architecture. The high-level method presented in this 
work is based on Triple Modular Redundancy (TMR) and a combination of Duplication 
Modular Redundancy (DMR) with Concurrent Error Detection (CED) techniques, which ... 
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Full text available: *|£ |pdf(238.49 KB) Additional Information: full citation , abstract , references , index terms 

This paper discusses high level techniques for designing fault tolerant systems in SRAM- 
based FPGAs, without modification in the FPGA architecture. Triple Modular Redundancy 
(TMR) has been successfully applied in FPGAs to mitigate transient faults, which are likely 
to occur in space applications. However, TMR comes with high area and power dissipation 



http://portal.acm.org/resultsxfm? 



12/9/05 



Results (page 1): programmable logic device or PLD or FPGA and error detection 



Page 4 of 7 



penalties. The new technique proposed in this paper was specifically developed for FPGAs 
to cope with transient faults in the user combinational a ... 

Keywords: FPGA, fault-tolerance 



10 Efficient error detection, localization, and correction for FPGA-based debugging 
John Lach, William H. Mangione-Smith, Miodrag Potkonjak 
June 2000 Proceedings of the 37th conference on Design automation 

Publisher: ACM Press 

Full text available: ^|pdf( 86.05 KB) Additional Information: full citation , abstract , references , index terms 



Simulations for modern designs are often performed on Field Programmable Gate Array 
technology in a functional test and debugging process known as emulation, allowing for 
more complex simulations than possible in software. One drawback to emulation is the 
lengthy time spent in the back-end CAD tools for each debugging iteration, including 
debugging changes and the introduction of control and observation logic. We have 
developed a technique that confines the re-place-and-route area to only t ... 

11 Prototyping, verification, and test: Reducing pin and area overhead in fault-tolerant 

FPGA-based designs 
^ Fernanda Lima, Luigi Carro, Ricardo Reis 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 

symposium on Field programmable gate arrays 
Publisher: ACM Press 

Full text available: *g [pdf(328.13 KB) Additional Information: full citation , abstract , references , index terms 

This paper proposes a new high-level technique for designing fault tolerant systems in 
SRAM-based FPGAs, without modifications in the FPGA architecture. Traditionally, TMR 
has been successfully applied in FPGAs to mitigate transient faults, which are likely to 
occur in space applications. However, TMR comes with high area and power dissipation 
penalties. The proposed technique was specifically developed for FPGAs to cope with 
transient faults in the user combinational and sequential logic, while ... 

Keywords: FPGA, fault-tolerance 

12 ASIC design in nanometer era - dead or alive?: Exploring regular fa brics to optimize 

the performance-cost trade-off 
^ L. Pileggi, H. Schmit, A. J. Strojwas, P. Gopalakrishnan, V. Kheterpal, A. Koorapaty, C. Patel, 
V. Rovner, K. Y. Tong 

June 2003 Proceedings of the 40th conference on Design automation 
Publisher: ACM Press 

r- .. 4 ^ , , , si ,, /0 , nnn . m Additional Information: full citation , abstract, references , citings, index 

Full text available: f? 1 pdf(319.99 KB) 

t -^ r terms 

While advances in semiconductor technologies have pushed achievable scale and 
performance to phenomenal limits for ICs, nanoscale physical realities dictate IC 
production based on what we can afford. We believe that IC design and manufacturing 
can be made more affordable, and reliable, by removing some design and implementation 
flexibility and enforcing new forms of design regularity. This paper discusses some of the 
trade-offs to consider for determination of how much regularity a particular IC ... 

Keywords: cost, integrated circuits, performance, regularity 
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13 Timing-driven placement for hierarchical programmable logic devices 
jfe. Michael Hutton, Khosrow Adibsamii, Andrew Leaver 

v February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 

on Field programmable gate arrays 
Publisher: ACM Press 

Full text available- Wi pdf(21 3 63 KB) Additional Information: full citation , abstract , references , citings , index 

! terms 

In this paper we discuss new techniques for timing-driven placement and adaptive delay 
computation for hierarchical PLD architectures. Our algorithm follows the natural recursive 
k-way partitioning-based approach to placement on such devices. Our contributions 
include a specification of the overall TDC (timing-driven compilation) algorithm, an 
analysis of heuristics such as a variant of multi-start partitioning, a new method for 
adaptive delay computation, and a discussion of the ... 

Keywords: CPLD, FPGA, algorithm, heuristic algorithm, partitioning, placement, 
programmable logic, timing-driven placement 



14 Efficiently supporting fault-tolerance in FPGAs 

John Lach, William H. Mangione-Smith, Miodrag Potkonjak 

March 1998 Proceedings of the 1998 ACM/SIGDA sixth international symposium on 
Field programmable gate arrays 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TOpdf(1.35 MB) 

^ terms 

While system reliability is conventionally achieved through component replication, we 
have developed a fault-tolerance approach for FPGA-based systems that comes at a 
reduced cost in terms of design time, volume, and weight. We partition the physical 
design into a set of tiles. In response to a component failure, we capitalize on the unique 
reconfiguration capabilities of FPGAs and replace the affected tile with a functionally 
equivalent tile that does not rely on the faulty component. Unli ... 

Keywords: FPGA, fault-tolerance 



15 Evaluation of FPGA resources for built-in self -test of programmable logic blocks 
Charles Stroud, Ping Chen, Srinivasa Konala, Miron Abramovici 

February 1996 Proceedings of the 1996 ACM fourth international symposium on Field- 
programmable gate arrays 

Publisher: ACM Press 

Full text available: Wl pdf(49.07 KB) Additional Information: full citation , references , citings , index terms 



16 Design methodology for PicoRadio networks 

J. da Silva, J. Shamberger, M. Ammer, C. Guo, S. Li, R. Shah, T. Tuan, M. Sheets, 3. Rabaey, 
B. Nikolic, A. Sangiovanni-Vincentelli, P. Wright 

March 2001 Proceedings of the conference on Design, automation and test in Europe 
Publisher: IEEE Press 
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Ian Robertson, James Irvine 
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May 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(698.30 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a top-down designer-driven design flow for creating hardware that 
exploits partial run-time reconfiguration. Computer-aided design (CAD) tools are 
presented, which complement conventional FPGA design environments to enable the 
specification, simulation (both functional and timing), synthesis, automatic placement and 
routing, partial configuration generation and control of partially reconfigurable designs. 
Collectively these tools constitute the dynamic circuit switching CAD f ... 

Keywords: FPGA, Viterbi decoder, configuration control, dynamically reconfigurable logic 
(DRL), power estimation, run-time reconfiguration (RTR) 



Balancing performance and flexibility with hardware support for network architectures 
Ilija Hadzic, Jonathan M. Smith 

November 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 4 
Publisher: ACM Press 

Full text available: pdf(719.03 KB) Additional Information: full citation , abstract , references , index terms 

The goals of performance and flexibility are often at odds in the design of network 
systems. The tension is common enough to justify an architectural solution, rather than a 
set of context-specific solutions. The Programmable Protocol Processing Pipeline (P4) 
design uses programmable hardware to selectively accelerate protocol processing 
functions. A set of field-programmable gate arrays (FPGAs) and an associated library of 
network processing modules implemented in hardware are augmented with so ... 

Keywords: FPGA, 94, computer networking, flexibility, hardware, performance, 
programmable logic devices, programmable networks, protocol processing 



19 Content inspection: High-throughput linked-pattern matching for intrusion detection 
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^ Zachary K. Baker, Viktor K. Prasanna 

October 2005 Proceedings of the 2005 symposium on Architecture for networking 
and communications systems ANCS '05 

Publisher: ACM Press 

Full text available: ^ pdf(300.66 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a hardware architecture for highly efficient intrusion detection 
systems. In addition, a software tool for automatically generating the hardware is 
presented. Intrusion detection for network security is a compute-intensive application 
demanding high system performance. By moving both the string matching and the linking 
of multi-part rules to hardware, our architecture leaves the host system free for higher- 
level analysis. The tool automates the creation of efficient Field Prog ... 

Keywords: network intrusion detection, string matching 
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The use of very deep submicron technology makes VLSI-based digital systems more 
susceptible to transient or soft errors, and thus compromises their reliability. This paper 
proposes an FPGA architecture inspired by the human immune system that allows 
tolerance of transient errors. The architecture is composed of a two-dimensional array of 
identical functional cells with different genetic codes. These codes are chosen based on 
the required functions to be performed by the functional cells. An erro ... 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: *g= |pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



2 Query evaluation techniques for large databases 
Jt^ Goetz Graefe 

^ June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 

terms , review 



Full text available: f | pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Pitfalls and safeguards in real-time digital systems with emphasis on programming 
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March 1987 Proceedings of the 9th international conference on Software Engineering 

Publisher: IEEE Computer Society Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(1.98 MB) 
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Real-time digital systems are largely a technical innovation of the past decade, but they 
appear destined to become more wide spread in the future. They monitor or control a real 
physical environment, such as an air-traffic situation, as distinguished from simulating 
that environment on an arbitrary time scale. The complexity and rapid variation of such 
an environment necessitates use of a fast and versatile central-control device, a role well 
suited to digital computers. The usual system w ... 

Curriculum 68: Recommendations for academic programs in computer science: a 
report of the ACM curriculum committee on computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thomas A. Keenan, 
William B. Kehl, Edward J. McCluskey, Silvio 0. Navarro, Werner C. Rheinboldt, Earl J. 
Schweppe, William Viavant, David M. Young 
March 1968 Communications of the ACM, volume n issue 3 

Publisher: ACM Press 

Full text available: * P pdf(6.63 MB) Additional Information: full citation , references , citings 



Keywords: computer science academic programs, computer science bibliographies, 
computer science courses, computer science curriculum, computer science education, 
computer science graduate programs, computer science undergraduate programs 



Graphics Programming Using the Core System 

R. Daniel Bergeron, Peter R. Bono, James D. Foley 

December 1978 ACM Computing Surveys (CSUR), Volume 10 issue 4 

Publisher: ACM Press 

Full text available: l P )pdf(2.92 MB) Additional Information: full citation , references , citings , index terms 



Proceedings of the SIGNUM conference on the programming environment for 

development of numerical software 

March 1979 ACM SIGNUM Newsletter, volume 14 issue l 

Publisher: ACM Press 

Full text available: ^) pdf(5.02 MB) Additional Information: full citation 



8 Data base directions: the next steps 
John L. Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 
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What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



9 Work-in-progress session on innovative topics: First results with eBlocks: embedded 

systems building blocks 
^ Susan Cotterell, Frank Vahid, Walid Najjar, Harry Hsieh 

October 2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on 

Hardware/software codesign and system synthesis 
Publisher: ACM Press 

Full text available: l f || pdf(433.19 KB) Additional Information: full citation , abstract , references , index terms 

We describe our first efforts to develop a set of off-the-shelf hardware components that 
ordinary people could connect to build a simple but useful class of embedded systems. 
The class of systems, which we call monitor/control systems, is composed primarily of 
sensors - light, motion, sound, contact, and other types - and output devices - light- 
emitting diodes, beeping speakers, or even electric relays that control electric appliances 
like lamps. For example, one monitor/control system would det ... 

Keywords: embedded systems, intelligent homes, networks 
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^ Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
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December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree 
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One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 



13 Evolution of Data-Base Management Systems 

James P. Fry, Edgar H. Sibley 
^ January 1976 ACM Computing Surveys (CSUR), volume 8 issue l 

Publisher: ACM Press 
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14 Revised Report of the Algorithmic Language Algol 68 
A. van Wijngaarden 

August 1981 ALGOL Bulletin, issue Sup 47 
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15 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: f ^pdf(233.31 KB) 

terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 
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Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their 
tasks. For this vision to become a reality, developers must build applications that 
constantly adapt to a highly dynamic computing environment. To make the developers' 
task feasible, we present a system architecture for pervasive computing, called & ... 
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Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: f£| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 



Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Proceedings of the SIGNUM conference on the programming environment for 
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March 1979 ACM SIGNUM Newsletter, volume 14 issue 1 
Publisher: ACM Press 
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The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

Special issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Full text available: ' f||pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 
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Full text available: TO pdf(9.62 MB) 
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Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 
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Additional Information: full citation , abstract , references 

Publisher Site 

The Australian FedSat satellite will incorporate a payload to validate the use of adaptive 
computing architectures in spacecraft applications. The technology has many exciting 
benefits for deployment in spacecraft, but the space environment also represents unique 
challenges which must be addressed. An important consideration is that modern SRAM 
Field Programmable Gate Arrays (FPGAs), such as the Xilinx 4000 device used on FedSat, 
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are vulnerable to a range of radiation induced errors. A system is ... 
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Publisher: ACM Press 

Full text available: 'g) pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 
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